package JavaSEAdvance.day05_API.D507_HomeWork;

/**
 * @author Xiao
 * @date 2021/7/21
 */
public class Test06 {
    /**
     * 6. 猴子偷桃：
     * 猴子买了一筐桃子，每天吃一半再多吃一个，到了第10天只剩下一个.
     * 问：这筐桃子总共有多少个。
     * 10  9   8   7   6   ……  1
     * 1   4   10  22  46  ……  (x+1)*2
     */
    public static void main(String[] args) {
        int day = 10;
        int count = getCount(day);  //1534个
        System.out.println("这筐桃子共有：" + count + "个。");
    }

    public static int getCount(int day) {
        if (day == 1) {
            return 1;
        } else {
            return (getCount(day - 1) + 1) * 2;
        }
    }
}
